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Abstract. Let G be a Garsidc group with Garside element A, and let A™ be the minimal 
positive central power of A. An element g £ G is said to be periodic if some power of it is a 
power of A. In this paper, we study periodic elements in Garside groups and their conjugacy 
classes. 

We show that the periodicity of an element does not depend on the choice of a particular 
Garside structure if and only if the center of G is cyclic; if = A*^" for some nonzero integer 
k, then g is conjugate to A"; every finite subgroup of the quotient group G/(A'") is cyclic. 

By a classical theorem of Brouwer, Kerekjarto and Eilenberg, an n-braid is periodic if and 
only if it is conjugate to a power of one of two specific roots of A-^. We generalize this to Garside 
groups by showing that every periodic element is conjugate to a power of a root of A™. 

We introduce the notions of slimness and precentrality for periodic elements, and show that 
the super summit set of a slim, precentral periodic element is closed under any partial cycling. 
For the conjugacy problem, we may assume the slimness without loss of generality. For the Artin 
groups of type A„, B„, D„, 12(e) and the braid group of the complex reflection group of type 
(e, e,n), endowed with the dual Garside structure, we may further assume the precentrality. 
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1. Introduction 

Garside groups, first introduced by Dehornoy and Paris |DP99j . are a lattice-theoretic general- 
ization of braid groups and Artin groups of finite type. Garside groups are equipped with a special 
element A, called the Garside element. An element 5 of a Garside group is said to be periodic if 

9' = A' 

for some integers A: / and £ |Bes06b| IBGGOS] . 

Recently there were several results on periodic elements of Garside groups such as the charac- 
terization of finite subgroups of the central quotient of finite type Artin groups by Bestvina |Bes99) 
and its extension to Garside groups by Charney, Meier and Whittlesey [CMW04] : the characteri- 
zation of periodic elements in the braid groups of complex refiection groups by Bessis [Bes06a) ; a 
new algorithm for solving the conjugacy search problem for periodic braids by Birman, Gebhardt 
and Gonzalez-Meneses |BGG07| . 

In this paper we study periodic elements in Garside groups. We are interested in general Garside 
groups, but also concerned with particular Garside groups such as the Artin groups A(A„), A(B„), 
A(T)n) and A(l2{e)), and the braid group B{e, e, n) of the complex reflection group of type (e, e, n). 

1.1. Periodicity and Garside structure. The periodicity of an element in a Garside group 
generally depends on the choice of a particular Garside structure, more precisely on the Garside 
element. A Garside group may admit more than one Garside structure. Therefore it is natural to 
ask the following question. 
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When is the periodicity of an element independent of the choice of a particular 
Garside structure? 

It is easy to see that the periodicity does not depend on the choice of a Garside structure if 
and only if any two Garside elements are commensurable, and that this happens if the center is 
cyclic. (Two elements g and ft, of a group are said to be commensurable if g'^ is conjugate to 
for some nonzero integers k and £.) We show that the converse is also true. 

Theorem 13.11 Let G be a Garside group. Then the center of G is cyclic if and only if any pair 
of Garside elements of G are commensurable. 

The irreducible Artin groups of finite type and, more generally, the braid groups of irreducible 
well-generated complex reflection groups are Garside groups with cyclic center |Bes06aj . Therefore, 
in these groups, an element is periodic (with respect to a Garside element) if and only if it has 
a central power. However, not all Garside groups have cyclic center. A typical example is for 
£>2 (see Example lO)) . 

1.2. Roots of periodic elements. We begin with a definition of Bessis in |Bes06b| : for a Garside 
group G with Garside element A, an element g e G is p/q-periodic if g"^ = for p G Z and 
geZ>i. 

Note that g'^ = for some k e Z>i and £ G Z if and only if 5' is conjugate to for some 
q e Z>i and p G Z, because A has a central power. Using this equivalence, we define the notion 
of p/g-periodicity in a slightly different way. 

Definition 13.51 Let G be a Garside group with Garside element A. An element g € G is said 
to be p/q-periodic for p G Z and q G Z>i if g"^ is conjugate to A^ and q is the smallest positive 
integer such that 5' is conjugate to a power of A. 

In the above definition, the p/q-periodicity a priori depends on the actual p and q and not just 
on the rational number p/q because it may happen that g'^'^ is conjugate to A'^p for some k > 2 
but g'^ is not conjugate to A*'. Motivated by this observation, we show the following. 

Theorem l3.9i Let G be a Garside group with Garside element A, and let g E G and a, 6, A; G Z^^o- 

(i) // g''^ is conjugate to A'"^ , then g^ is conjugate to A"" . 

(ii) // each of and g^ is conjugate to a power of A, then so is where a A b denotes 
the greatest common divisor of a and b. 

By this theorem, the term 'p/g-periodic' contains that p and q are coprime. 
The above theorem is a sort of uniqueness property of roots up to conjugacy. On this property, 
stronger results are known for some specific groups. Let g and h be elements of a group G with 

(1) g'^ = h'' for some k ^0. 

If G is the pure n-braid group P„, then 17 = ft, by Bardakov [Bar92] . (This also follows from the 
biorder ability of the pure braid groups by Kim and Rolfsen |KR03j .) If G is the n-braid group 
Bn, then g and ft are conjugate by Gonzalez-Meneses [Gon03| . If G is the Artin group of type B, 
A or C, then g and ft are conjugate |LL10) . If G is the braid group of a well-generated complex 
reflection group and g and ft are periodic elements, then g and h are conjugate by Bessis |Bes06aj . 
For a study of roots in mapping class groups, see |BP09| . 

Theorem 13.91 shows that if G is a Garside group and ft is a power of a Garside element A, then 
([T]) implies that g and ft are conjugate. In Garside groups, even for periodic elements, it is hard 
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to obtain a result stronger than Theorem 13.91 For every k > 2, there is a Garside group with 
periodic elements g and h such that g'^ — h*' but g and h are not conjugate. (See Example lS.llI ) 

The following is a question of Bessis |Bes06bl Question 4] . 

Question. Let G be a Garside group with Garside element A. Let 5 G G be a periodic element 
with respect to A. Does G admit a Garside structure with Garside element gl 

The above question is answered almost positively in the case of the braid group -B„: each 
periodic element in _B„ is conjugate to a power of one of the particular braids 5 and e which 
are the Garside elements in the dual Garside structures of _B„ and ^(B„_i), respectively, where 
A(B„_i) denotes the Artin group of type B„_i viewed as a subgroup of In [Bes06b| . Bessis 
showed that the above question is answered almost positively in the setting of Garside groupoids. 

To a Garside group G with an affirmative answer to the above question, the idea of Birman, 
Gebhardt and Gonzalez-Meneses in [BGG07| can possibly be applied. Precisely, in order to solve 
the conjugacy search problem for periodic elements g and h of G, it suffices to find a Garside 
structure with Garside element g. 

Using Theorem 13. 9i we give a negative answer to the above question: there is a Garside group 
G with a periodic element g such that there is no Garside structure on G with Garside element g. 
(See Example EH) 

1.3. Finite subgroups of the quotient group Ga- In a Garside group G, the Garside element 
A always has a central power. Let A'" be the minimal positive central power. Let Ga be the 
quotient G/(A'"), where (A'") is the cyclic group generated by A'". For an element g £ G, let g 
denote the image of g under the natural projection from G to Ga- Hence, an element g £ G is 
periodic if and only if g has a finite order in Ga . 

About finite subgroups of Ga, the following facts are known. 

(i) If G is an Artin group of finite type, then every finite subgroup of Ga is cyclic. 

(ii) If G is a Garside group, then every finite subgroup of Ga is abelian of rank at most 2. 

The first was proved by Bestvina [Bes99[ Theorem 4.5] and the second by Charney, Meier and 
Whittlesey |CMW04"l Corollary 6.9] following the arguments of Bestvina. For the full statement 
of their results, see §3.41 

We show that Bestvina's result holds for all Garside groups. 

Theorem 13.171 Let G be a Garside group with Garside element A. Then every finite subgroup 
of Ga is cyclic. 

Our proof uses the result of Charney, Meier and Whittlesey. Actually we prove that every finite 
abelian subgroup of Ga is cyclic. Because every finite subgroup of Ga is abelian, this implies the 
above theorem. 

1.4. Primitive periodic elements. Let us recall the braid group i3„, which is the same as the 
Artin group A(A„_i). It has the group presentation [Art25| : 



The group i?„ admits two well-known Garside structures: the classical Garside structure |Gar69l 
|EC+92[lEM94] and the dual Garside structure |BKL98] . Let A = ai{a2CTi) ■ ■ ■ (cr„_i • • • C72cri) and 
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S =^ crn-iO'n-2 ' • ' Ci . Then A and S are the Garside elements in the classical and dual Garside 
structures, respectively. 

The most fundamental question on periodic elements in Garside groups would be a character- 
ization of them. For the braid group it is a classical theorem of Brouwer, Kerekjarto and 
Eilenberg jBrol9[ IKerl9| IEil34[ IBDM02j that an n-braid is periodic if and only if it is conjugate 
to a power of either i5 or s, where e = 6ai. The same kind of statement holds for the Artin groups 
A(B„), A(D„), A{l2{e)) and the braid group B{e,e,n) of the complex reflection group of type 
(e, e,n) (see Theorem 14.41) . It is worth mentioning that Bessis |Bes06al IBes06bj explored many 
important properties of periodic elements in the context of braid groups of complex reflection 
groups. 

For arbitrary Garside groups, we cannot expect such a nice characterization of periodic elements. 
So we establish a weaker theorem. Let G be a Garside group with Garside element A. Let us say 
a nonidentity element g G G to be primitive if it is not a nontrivial power of another element, that 
is, g — h'' ioi h <E G and fc £ Z implies k = ±1. Then the Brower-Kerekjarto-Eilenberg theorem 
can be restated as: the braids S and e are the only primitive periodic elements, up to conjugacy 
and taking inverse. Since J" = e"~^ = A^ and A^ is central, every primitive periodic braid is a 
root of A^. We generalize this property to arbitrary Garside groups. 

Theorem 13. 14t Let G be a Garside group with Garside element A, and A™ the minimal positive 
central power of A. Then every primitive periodic element in G is a k-th root o/ A™ for some k 
with 1 < < m||A||. 

Using the above theorem, we show in Proposition 15 . 21 that there is a finite-time algorithm that, 
given a Garside group, computes all primitive periodic elements up to conjugacy. Therefore, in 
theory, though probably difficult in practice, we can establish a Brower-Kerekjarto-Eilenberg type 
theorem for any fixed Garside group. 

1.5. Conjugacy classes of periodic elements. The conjugacy problem in a group has two 
versions: the conjugacy decision problem (CDF) is to decide whether given two elements are 
conjugate or not; the conjugacy search problem (CSF) is to find a conjugating element for a given 
pair of conjugate elements. In the late sixties Garside |Gar69] first solved the conjugacy problem 
in braid groups. Then there have been considerable efforts to improve his solution |BS721 IDel721 
|EG-F92llEM94j . 

The CDP for periodic braids is easy: an n- braid a is periodic if and only if either a" or a"^^ 
belongs to the cyclic group (A^); two periodic braids are conjugate if and only if they have the 
same exponent sum. The situation is similar for the groups yl(B„), y4(D„), A{l2{e)) and B(e, e, n). 
In these groups, there is an easy periodicity test for elements (see and two periodic elements 

are conjugate if and only if they have the same exponent sum (see Froposition l5.4p . 

The CSF for periodic braids is not as easy as the CDF. The standard solution is not efficient 
enough. Recently Birman, Gebhardt and Gonzalez-Meneses jBGG07j constructed an efficient 
solution, by using several known isomorphisms between Garside structures on the braid groups 
and other Garside groups. However, unlike the case of CDF, their solution does not naively extend 
to other Garside groups such as A(D„) and B{e, e, n), because their isomorphisms are peculiar to 
braids. 
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For the CDP and CSP in arbitrary Garside groups, as far as the authors know, there is no 
solution speciahzed to periodic elements. On this account, we study properties of conjugacy 
classes of periodic elements in arbitrary Garside groups. 

Let G be a Garside group with Garside element A, and A™ the minimal positive central power 
of A. li g € G is p/g-periodic, g'' is conjugate to A^' and q is the smallest among positive integers 
with such property. We define a p/g-periodic element to be precentral if p = mod m, and slim 
if p = 1 mod q. 

Let g = A"aia2 • ■ • € G be in normal form, and let 6 be a prefix of ai. The conjugation 

T-"(6)-igr-"(6) = A"a;a2 ■ • ■ a<,r-"(6) 

is called a partial cycling of g by 6, where t{x) = A^^xA and a'^ — b~^ai. 

We estabhsh the following theorem, where [g]^ , [g]^ and [g]^* denote the summit set, 

super summit set, ultra summit set and stable super summit set of g, respectively. 

Theorem 13.241 Let g be a slim, precentral periodic element of a Garside group G. Then 

[gr' = [gf = [gf = [gf- 

In particular, [g]^ is closed under any partial cycling. 

The above theorem will be useful in solving the CSP for periodic elements, at least in the groups 
A{An), A(D„) and B{e, e, n). The complexity of the standard conjugacy algorithm is proportional 
to the size of the super summit set, which is exponential with respect to the braid index in the 
case of braid groups as observed by Birman, Gebhardt and Gonzalez-Meneses |BGG07| . Therefore, 
in order to make an efficient algorithm, we need further information on super summit sets, like 
Theorem 13. 241 We hope that our work will be also useful in studying conjugacy classes of periodic 
elements in other Garside groups. 

In Theorem l3.24[ a periodic element is required to be both slim and precentral. These require- 
ments are necessary (see Example 13. 25p . In solving the conjugacy problem for periodic elements 
in Garside groups, we may assume without loss of generality that given periodic elements are 
slim (see Lemma I3.22p . As for the precentrality condition, we can make every periodic element 
precentral by modifying the Garside structure: for a Garside group G with Garside element A, 
if we change the Garside structure on G by declaring the central power A™ as a new Garside 
element, then every periodic element becomes precentral in this new Garside structure. When 
working with the groups A{An), v4(B„), 74(D„), A{l2{e)) and B{e,e,n) endowed with the dual 
Garside structure, we may further assume the precentrality by the following theorem. 

Theorem 14.51 In the dual Garside structure on each of the groups ^(A„), ^(B„), A(D„), 
A(l2{e)) and B{e, e, n), every periodic element is either precentral or conjugate to a power of the 
Garside element. 

1.6. Organization. Section 2 provides a brief introduction to Garside groups. Section 3 studies 
periodic elements in Garside groups. Section 4 studies periodic elements in the groups A(A„), 
A(B„), A(D„), A{l2{ej) and B{e,e,n). Section 5 discusses some algorithmic problems concern- 
ing periodic elements, such as periodicity decision problem, tabulation of all primitive periodic 
elements, and so on. 
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2. Review of Garside groups 

2.1. Garside groups. Garside groups were defined by Dehornoy and Paris |DP99| as groups sat- 
isfying certain conditions under which the strategy and results of Garside |Gar69] , Dehgne |Del72] , 
Brieskorn and Saito |BS72j stih hold. This section briefly reviews Garside groups. For a detailed 
description, see }DP99| lDeh02] . 

Definition 2.1. For a monoid Af , let 1 denote the identity element. An element a G M \ {1} is 
called an atom if a = 6c for &, c G M implies either & = 1 or c = 1. For a G M, let l|a|| be the 
supremum of the lengths of all expressions of a in terms of atoms. The monoid M is said to be 
atomic if it is generated by its atoms and ||a|| < oo for any element a of Af. In an atomic monoid 
Af, there are partial orders <l and <fl: a <l b \i ac = b for some c G Af; a <ii b if ca = b for 
some c G M. 

Definition 2.2. An atomic monoid M is called a Garside monoid if it satisfies the following. 

(i) M is left and right cancellative. 

(ii) (Af, <l) and {M, <i^) are lattices. That is, for every a,b G M there are a unique least 
common multiple aVhb (resp. a\/ ab) and a unique greatest common divisor a Al & (resp. 
a Ar b) with respect to <l (resp. <_r). 

(iii) M contains an element A, called a Garside element, satisfying the following: 

(a) For each a G M, a <l A if and only if a <ji A. 

(b) The set [1, A] = {a G Af | 1 <l a <l A} is finite and generates Af. Elements of this 
set are called simple elements. (1, A) denotes the set [1, A] \ {1, A}. Similarly for 
[1, A) and (1, A]. 

Definition 2.3. Let M be a Garside monoid with Garside element A. The group G of fractions 
of M is called a Garside group. We identify the elements of Af and their images in G, and call 
them positive elements of G. The Garside monoid Af is often denoted by G^. We will call the 
pair (G^, A) a Garside .structure on G. 

Note that a Garside group can have more than one Garside structure. From now on, G denotes 
a Garside group with a fixed Garside structure (G+, A), if not specified otherwise. 

Definition 2.4. The partial orders <l and <_r, and thus the lattice structures in the Garside 
monoid G+ can be extended to the Garside group G. For a, 6 G G, a <l b (resp. a <_r b) means 
a-^ G G+ (resp. ba'^ G G+). 

Definition 2.5. Let r : G — ?> G be the inner automorphism of G defined by T{g) = A^^gA for 
5GG. 

The automorphism r preserves the set [1, A] which is a finite set of generators of G. Therefore 
some power of r is the identity, equivalently, some power of A is central. 

Definition 2.6. For a, & G G+, a is called a prefix (resp. suffix) of 6 if a <l b (resp. a <ii b). 

Definition 2.7. For every g G G, there exists a unique decomposition 

g = A"ai ■ ■ ■ ai 

such that u € i € Z>o, oi, . . . , G (1, A) and {aiOi+i ■ • ■ ai) Al A = for i = 1, . . . , ^. This 
decomposition is called the (left) normal form of g. In this case, inf (t/) = u, sup((7) = u + £ and 
len((7) = £ are called the infimum, supremum and canonical length of g, respectively. 
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Definition 2.8. Let g = A"ai ■ ■ ■ a£ G G be in normal form with £ > I. The cycling c{g) and 
decycling d{g) of g are conjugations of g defined as 

c{g) = A"a2 • • • a^T-"(ai) = {T-^{a,))-^gT-^{ai), 
d{g) = A"T"(a^)ai • • • ai-i = aiga~^^ . 

We define c(A") = d(A") = A" for m e Z. 

Definition 2.9. For g ^ G, we denote its conjugacy class {h^^gh : h G G} by [g]. The conjugacy 
invariants infs(g), sups(g) and lens{g) are defined as follows: in£s{g) — max{inf(/i) : h G [g]}; 
sups(g) = min{sup(/i) : h G [g]}; lens(g) = sups(.g) — infs((7). They are called the summit infimum, 
summit supremum and summit canonical length of g, respectively. The summit set [g]™^ , super 
summit set [g]^ , ultra summit set [g]^ and stable super summit set [5]'^* are defined as follows: 

[gr' ^{he [g] : inf(/i) - inf,(g)}; 

[gf ^ {he [g] : inf(/i) = infs(g) and sup(/i) = sups(g)}; 

[f;]*^ = {/i G [g]^ : c'''(/i) = ft, for some positive integer k}; 

[g]^'^ = {ft G [g]^ : h^ G [g^]^ for aU positive integers k}. 

For every g ^ G, the sets [g]'"^, [5]'^, [g]'^ and [g]^'* are all finite, nonempty and computable in 
a finite number of steps |EM941 IGeb05[ iLLOSa) . 

2.2. Translation discreteness. For every g in a Garside group G, the following limits are well- 
defined: 

inf(g") , , sup(g") , , len(g") 
tin{{g) = lim ; isup(ff) = lim ; iicn(.9) = hm . 

n— >oo Tl n— ^00 fl n—^oc ri 

Observe that tsup{g) — ^inf (ff) + ^1011(5)- These limits were defined in order to investigate discrete- 
ness of translation numbers in Garside groups jLLOTi ILLOSbj . They can be computed explicitly, 
for example by using the formulas |LL08b| Theorem 5.1] 

tiM = max{inf,(/)/fc: A: = 1,...,||A||}, 
^sup(ff) = min{sups(.g'')/fc : fc = 1, . . . , ||A||}. 

For a group G with a set of generators X, the translation number of g G G with respect to 
X is defined by tx{g) — lim„_j.oo ^ , where \g''^\x denotes the minimal word-length of with 
respect to X. In a Garside group G with Garside element A the above limits are related to the 
translation number by 

tx{g) = max{ I tinf(5)l, I *sup(ff)|, | <icn(g)| } 

provided the set [1, A] is taken as X. 

The following proposition collects some important properties of the above limits. 

Proposition 2.10 f |LL07[ iLLOSb] ). For g and h in a Garside group G with Garside element A, 

(i) <i„t(ft"\gft) = tiaiig) and tsup{h^^gh) = isup(ff); 

(ii) tinf(g") = n ■ finfCg) and tsup(g") = n ■ tsupig) for all integers n > 1; 

(iii) inisig) = L^inf(ff)J and s\ips{g) = \tsup{g)]; 

(iv) tinf{g) and tsup{g) are rational of the form p/q, where p and q are coprime integers and 
1<9<I|A||. 
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3. Periodic elements in Garside groups 

If not specified otherwise, G is a Garside group with Garside element A, and A™ is the minimal 
positive central power of A. This section studies periodic elements in Garside groups. 

3.1. Periodicity and Garside structure. For a group G, let Z{G) denote the center of G. 

Theorem 3.1. Let G be a Garside group. Then Z{G) is cyclic if and only if any pair of Garside 
elements of G are commensurable. 

It is easy to see that the periodicity of an element in G does not depend on the choice of a 
particular Garside element if and only if any pair of Garside elements of G are commensurable. 
Hence we have the following. 

Corollary 3.2. The periodicity of an element of G does not depend on the choice of a particular 
Garside element if and only if Z(G) is cyclic. 

We prove Theorem 13.1 1 bv using the following lemma. 

Lemma 3.3. Let (G+, A) be a Garside .structure on a group G. For g £ G, let L{g) = {a G G+ : 
a <L g} and R{g) ~ {a E G+ : a <ii g}. 

(i) Let c be a positive element in Z{G). Then L{c) = R{c). 

(ii) Let c be a positive element in Z{G) with A <l c. Then c is a Garside element, that is, 
L{c) = Ll(c) and L(c) generates the Garside monoid G^ . 

Proof, (i) Let a G L{c), then c = ah for some b G G+. Because c is central, ab — c — bcb~^ = 
b{ab)b^^ = ba. Therefore c = ba, hence a G R{c). This means that L(c) C R{c). Similarly, 
i?(c) C L{c). 

(ii) By (i), L{c) = R{c). As A <l c, we have L{A) c L{c). Since L{A) generates G+, so does 
L{c). □ 

Proof of Theorem \3.1\ Suppose that Z{G) is cyclic. Let (G^, Ai) and (Gj, A2) be Garside struc- 
tures on G. Then there exist positive integers mi and 7712 such that A™^ and A^^ are central in G. 
Because Z{G) is cyclic, A™^ and A™^ are commensurable, hence Ai and A2 are commensurable. 

Conversely, suppose any pair of Garside elements are commensurable. Fix a Garside structure 
(G+, A) on G. Let m be the smallest positive integer such that A™ is central. 

We claim that any nonidentity element of Z{G) is commensurable with A. Let g be a nonidentity 
central element. Take an integer k such that 

fc = mod m and fc > — inf (g) + 1. 

Let c = A^g. Then c is a central element with A <l c, hence c is a Garside element by Lemma 15751 
By the hypothesis, c is commensurable with A. As c is central, there exist nonzero integers p and 
q such that A?" = c« = {A^gY = A'^'^g''. Since g'^ = Ap~'^'', g is commensurable with A. 

It is known that Garside groups are torsion- free by Dehornoy }Deh98j . and that every abelian 
subgroup of a Garside group is finitely generated by Charney, Meier and Whittlesey |CMW04] . 
Thus Z{G) is torsion-free and finitely generated. Moreover, by the above claim, any two noniden- 
tity elements of Z{G) are commensurable because each of them is commensurable with A. These 
imply that Z{G) is cyclic. □ 
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The following example shows that periodicity of an element depends on the choice of a particular 
Garside element. 

Example 3.4. The group Z x Z is a Garside group with Garside monoid Z>o x Z>o. For any 
a,b <E Z>i, the element {a,b) is a Garside element. In particular, Ai = (2,2) and A2 — (2,3) are 
Garside elements. Let g = (1, 1). Then g is periodic with respect to Ai but not to A2. 

3.2. Roots of periodic elements. Periodic elements can be defined as follows. 

Definition 3.5. An element g G G is said to be p / q-periodic for p e Z and q G Z>i if is 
conjugate to A^* and q is the smallest positive integer such that 5* is conjugate to a power of A. 

The following lemma shows some properties of periodic elements regarding translation numbers. 
For integers p and q with at least one of them different from zero, p A q denotes their greatest 
common divisor. 

Lemma 3.6. Let g £ G be a periodic element. Then the following hold. 

(i) iicn(.9) = 0, that is, ti^fig) = tsupig)- 

(ii) tinfig''} = k ■ tinfig) for all fc G Z. 

(iii) For any fc G Z, \ens{g'') is either or 1. 

(iv) Let tinfig) — p/q for p G Z and q G Z>i withpAq = 1. Then the following are equivalent 
for fc G Z; 

(a) g^ is conjugate to a power of A; 

(b) len^/) =0; 

(c) tiaiig'') is an integer; 

(d) k is a multiple of q. 

In particular, g'^ is conjugate to A^" . 

Proof, (i) Since = A^ for some k G Z>i and 1^1^ 

iicnCg) = \ ■ tiUg") = I ■ tUA') = 1-0 = 0- 

(ii) We know that tinf (g*^) = k ■ tinf (5) holds for all fc > 0. Let fc < 0, then k = —£ for some 
£ > I. Since iinf (5) — ^sup(ff) by (i) and ^inf (^^^) = ^ tsup{h) for all h G G, we have 

iinf (.9') - ^inf ((.g"')') - e ■ Untig-') = i ■ {~ ^(s)) = k ■ t,^i{g) . 

(iii) Let iinf(.g) ^ vll for p ^TL and q G Z>i with p Aq = 1. Choose any fc G Z. Because 

isup(g) = imf(g) =vl(i by (i), 

(2) len,(g'=) = sup,(5") - inf,(5'^') = [^(ff')! - L^inf(5')J = \kp|q^ - \kvlg\ 

by (ii). Therefore lens(g''') is either or 1. 

(iv) It is obvious that lens((/'^) = if and only if g^ is conjugate to a power of A. By Eq. ([2]), 
lens(5'"') = if and only if iinf(g'^) — kp/q is an integer. Because p and q are relatively prime, 
kp/q is an integer if and only if fc is a multiple of q. Therefore the four conditions — (a), (b), (c) 
and (d) — are equivalent. 

By (a) and (d), g'' is conjugate to A^ for some integer hence tmi{g) — ijq. Because iinf(5) = 
pjq by the hypothesis, we have I — p. □ 
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Remark 3.7. If g is an element of G with iicn(.'7) — 0, then <inf(5) — isup(5) ~ p/l for some 
p £ Z and q G Z>i. Hence infs(5') = [tinf(5')J ^ P = [^sup(.9'')l = sups(g''). This imphes that 
g"^ is conjugate to A^, hence g is periodic. Combining with Lemma 13.6^ 1). we can see that g is 
periodic if and only if tionig) = 0. 

The following corollary is used in later sections. 

Corollary 3.8. Let g £ G be periodic, and let k be an integer. 

(i) ^inf(5) — k if and only if g is conjugate to A*^. 

(ii) ^inf(5) = TTT-k if and only if g = A™*"'. 

Proof. If ii„t(.g) = k, then g is conjugate to A*^ by Lemma I3.6f iv). The converse direction is 
obvious. This proves (i), and (ii) follows immediately from (i) as A'"''' is central. □ 

Theorem 3.9. Let G he a Garside group with Garside element A, and let g £ G and a,b,k £ Z^q. 

(i) // g'^'' is conjugate to A*^", then g^ is conjugate to A°. 

(ii) // each of g"" and g^ is conjugate to a power of A, then so is g"^''. 

Proof. The hypothesis in either case of (i) or (ii) implies that g is periodic. Let iinf (.9) — p/q for 
p £ Z and q £ Z>i with p Aq — 1. Then 5' is conjugate to A^' by Lemma 

(i) Since g'^'' is conjugate to A'^", one has tin[{g) — a/b = p/q, hence there is d G Z^o such 
that a — dp and b = dq. Therefore g'^ is conjugate to A°. 

(ii) By Lemma 13.61 both a and 6 are multiples of 9, hence a A 6 is a multiple of q. Therefore 
ga/\b jg conjugate to some power of A. □ 

Corollary 3.10. Let g £ G be a periodic element. Then, g is p/q-periodic if and only if tinf{g) — 
p/q for p £ "L and q £ Z>i with p A q ^ 1. 

Proof. Suppose that iinf(<?) = p/q for p G Z and q £ Z>i with p Aq = 1. Then, by Lemma l3.6r iv). 
g'i is conjugate to A^. Assume that g'^ is conjugate to A° for a,b £ Z with I < b < q. Then 
tiaiig) = a/b = p/q, which implies q < b. It is a contradiction. Thus g is p/g-periodic. 

The converse direction is obvious by Theorem 13.91 □ 

Theorem I3.9f i) implies that if g'^ = A*"'^ for a nonzero integer k then g is conjugate to A^. 
The following example illustrates that the general statement for the uniqueness of roots up to 
conjugacy (i.e. if g'' = /i*^ for fc ^ then g is conjugate to h) does not hold in Garside groups, 
even for periodic elements. 

Example 3.11. Let G be the group defined by 

G^{x,y\x'^=y-), a>2. 

It is a Garside group with Garside element A = x'^ = y"' [DP99[ Example 4] . (Note that x and y 
are periodic elements and that A is central.) We claim that 

(i) X and y are not conjugate; 

(ii) there is no Garside structure on G in which a; is a Garside element. 

Because G/ (A) = {x,y \ x"' — y"" = 1) = {x \ x"' = I) * {y \ !/"■ = 1), the images of x and y in 
G/ (A) are not conjugate. Therefore x and y are not conjugate. 

Assume that there exists a Garside structure on G with Garside element x. Because = 
and a; is a Garside element, y is conjugate to x by Theorem 13. 9f i). It is a contradiction to (i). 



PERIODIC ELEMENTS IN GARSIDE GROUPS 



11 



The above example shows that 

there is a Garside group with a periodic element g such that there is no Garside 
structure in which 5 is a Garside element. 
Therefore it gives a negative answer to the question of Bessis stated in ijl.2l 

3.3. Primitive periodic elements. The famous theorem of Brower, Kerekjarto and Eilen- 
berg |Brol9[ IKerlQl IEil34) says that in the braid group i3„, there are two periodic elements 5 
and e such that every other periodic element is conjugate to a power of either 5 or e. Motivated 
by this, we define the following notion. 

Definition 3.12. A nonidentity element g £ G \s said to be primitive if it is not a nontrivial 
power of another element, that is, g — for h G G and fc G Z implies k = ±1. 

Using the above terminology the Brower-Kerekjarto-Eilenberg theorem can be restated as: the 
braids S and e are the only primitive periodic elements in the braid group B„, up to inverse and 
conjugacy. Notice that both S and e are roots of as S" — = e"^^. Therefore every primitive 
periodic braid is a root of . We generalize this property to Garside groups in Theorem 13.141 
The following lemma is a key to doing this, and will be used later as well. 

For a p/g-periodic element g G G, p = if and only if g is the identity, because Garside groups 
are torsion- free |Deh98| . 

Lemma 3.13. Let g £ G be p/ q-periodic with p ^ 0, and let H be the subgroup of G generated 
by g and A™. Let h — ^''A'"*, where r and s are integers with pr + qms = p A m. Then LI is a 

p qm 

cyclic group generated by h. More precisely, g — h^'^^ and A™ — /ipa™ _ 

Proof. Since p is coprime to q, one has p A qm — p A m, hence there are integers r and s with 
pr + qms — p Am. As is conjugate to A^* and A™ is central, one has g'^TK^ = A^p^ . Using 
this identity, we have 

hT^ = (/A"")?^ = gT^A^TK^'^ = g-^glTK^^ = g^^T^ = 

hT^ = (/A™")i^ = g9ixk'-A?^"' = A^^^^'A^" = A^ ^paT" = A™. 

Therefore _ff is a cyclic group generated by /i. □ 

Theorem 3.14. Every primitive periodic element in G is a k-th root of A™ for some k with 
1 < |fc| < m||A||. 

Proof. Let 17 be a primitive p/g-periodic element of G. Since g = hp^ for some h £ G hy 
Lemma [3. 131 we have = ±1, hence m is a multiple of p. So ^ is an integer. As tinf{g~) — 
9^ . £ = TO, we have = A™ by Corohary [3H;ii) . Therefore 5 is a ^-th root of A™. By 
Proposition l2.101 we know 1 < q < ||A||. Therefore 1 < 

3.4. Quotient group Ga- Let Ga be the quotient G/(A'"), where (A™) is the cyclic group 
generated by A™. For an element g G G, let g denote the image of g under the natural projection 
from G to Ga. Hence, g G G is periodic if and only if g is of finite order in Ga. For periodic 
elements in G, it is sometimes more convenient to view them in Ga. 

The following theorem was proved by Bestvina |Bes99[ Theorem 4.5] for Artin groups of finite 
type, and then proved by Charney, Meier and Whittlesey |CMW04l Corollary 6.9] for Garside 
groups. 



qm 
P 



■ q < m\\A\ 



□ 
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Theorem 3.15 ( jBes991 ICMW04] ) . The finite subgroups of Ga are, up to conjugacy, one of the 
following two types: 

(i) the cyclic group generated by the image of A"a in Ga for some u £ Z and some simple 
element a ^ A such that if a ^ 1, then for some integer 2 < q < || A|| 

r(?-i)"(a) T(«-2)«(a) . . . ^ ^ A; 

(ii) the direct product of a cyclic group of type (i) and {AJ^) where A^ commutes with a. 

In the case of Artin groups of finite type, Bcstvina showed that finite subgroups of Ga are ah 
cychc groups (hence they are of type (i) in the above theorem). Using the fohowing lemma, we 
show in Theorem 13 . 1 71 that the same is true for Garside groups. 

Lemma 3.16. Let H be an abelian subgroup of G which consists of periodic elements. Then 
1-hd \h '■ H ^ Q is a monomorphism. In particular, H is a cyclic group. 

Proof. Let hi,h2 £ H with tinf{hi) = Pi/qi for i = 1,2. Because hf is conjugate to A^' (by 
Lemma and A™ is central, one has /if" = A^'™ for i — 1,2. Therefore 

hence iinf(/ii/i2) = m{piq2 + P2qi) / qiq2'm ^Pi/qi +P2/<72 = tini{hi) + iinf(ft2)- This means that 
iinf |_fr : — 5- Q is a homomorphism. li h <E H and tini{h) = 0, then h is conjugate to A" = 1 by 
Lemma 1321 hence h ~ 1. This means that ti^i \h : i^ — > Q is injective. 

Notice that, for all g G G, tinf{g) is rational of the form p/q with 1 < q < \\A\\ (sec Propo- 
sition [5TTU]) . Therefore iinf(-ff) is a discrete subgroup of Q, hence it is a cyclic group. Because 
^inf \h : — > Q is injective, H is also a cyclic group. □ 

Theorem 3.17. Let G be a Garside group with Garside element A. Then every finite subgroup 
of Ga is cyclic. 

Proof. Let K he a finite subgroup of Ga- Let H be the preimage of K under the natural projection 
G —7- Ga- Notice that every element of H is periodic and that H is abelian by Theorem l3.15l By 
Lemma r3.16[ iJ is a cyclic group, hence K is cyclic. □ 

We give the following for later use. 

Lemma 3.18. Let g be a nonidentity p/q-periodic element of G. 

(i) q has order in Ga. 

(ii) (g) ~ (g^) in Ga if and only if r is coprime to 

(iii) Suppose that (g) — (g^) in Ga for a nonzero integer r. For h,x ^ G, h = x~^gx if and 
only if = x^^g^x. Therefore, the GDP and CSP for {g,h) are equivalent to those for 
{g^ , h^), and the centralizer of g in G is the same as that of g^ in G. 

Proof. Since g is not the identity, p is not zero. 

(i) By Lemma [3.131 there is an element h 'm G with {g) = (h) and A™ — hp^. Therefore g 
has order ^ in Ga- 

(ii) It follows from (i). 

(iii) It is obvious that x^^gx = h implies x~^g^x — . Conversely, suppose x~^g^x ~ h^. As 
(g) — {g^) in Ga, we have g^'^ = A'^^g hence g"^^^^ = A™*" for some k,£ E Z. Since h is periodic 
and 

tintih"-^-') = (rfc - l)/r • tir^fih^) = (rfc - l)/r • ti^tig') = fi„f (5'"'="') = mi, 
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^ ^m£ Corollary [Xa hence h'''' = A^^/i. As x'^g^'x = /^^ we have x^'^{A"''^g)x = 
x'^g'^^x = ft,'"*' = A™*^/!. As A"'^ is central, it follows that x^^gx = ft. □ 

3.5. Slim and precentral. We define the following notions for periodic elements. 

Definition 3.19. Let g S G be p/g-periodic. 

(i) g is said to be precentral if p = mod m. 

(ii) g is said to be slim if p = 1 mod q. 

If g E G is p/g-periodic then g'^ is the minimal positive power of g which is conjugate to a power 
of A. Therefore being precentral means this power is central. 

Lemma 3.20. Let g E G he periodic. If g is precentral, then so is g^ for all fc G Z. 

Proof. Let g be precentral and p/g-periodic, then p = mod m. Choose any fc G Z. Let p' = 
fcp/(fcAg) and g' = g/(fcAg). Then t-.^iig'^) = ^ = = t^. Because (fcp) Ag ^khq,p' and 

g' are coprime, hence g^ is p'/ g'-periodic by Corollarv l3.10l On the other hand, p' = p-k/{kAq) = 
mod m as p = mod m. Therefore g'^ is precentral. □ 

The terminology 'slim' comes from the following observation. 

Lemma 3.21. Let g E G he p / q-periodic with g > 2. Then the following are equivalent. 

(i) g is slim. 

(ii) g is conjugate to an element of the form A"a with t'^'^^^^^ [a) ■ ■ ■ T^{a) a = A. 

(iii) Every element ft G [g]^^ is of the form A"a with t'^'^^^^^Io) ■ ■ ■ T^{a) a = A. 

Proof. We prove the equivalences by showing (iii) (ii) => (i) (iii). 
(iii) (ii) It is obvious. 

(ii) ^ (i) Since g is p/g-periodic, g'^ is conjugate to A^. On the other hand, 5' is conjugate to 
(A"a)« = A^'+i by the hypothesis (ii). Therefore A? = A^^+i, hence p = ug + 1 = 1 mod g. 

(i) => (iii) Note that p = wg + 1 for some integer u. Then tgupig) = ^inf (5) =p/q = u + l/qhy 
Lemma 1321 Choose any ft G [5]'^*. Then, by Proposition 12.101 

inf(ft) = infs(g) = L^inf(5)J = [u + l/q\ ^ u, 
sup(ft) = sups(g) = \tsnpig)^ = \u + 1/g] = u + 1, 

from which ft — A"a for some a G (1, A). In addition, 

inf(ft9) = inf,((79) = Lg • ii„f(.g)J ^uq + 1, 

sup(ft«) = sups(5«) = [g • tsup{g)~\ =uq + l, 

from which ft"? = A"''+^. Therefore 

A"9+i = /i? = (A«a) • ■ • (A"a) = A"-? T('?-i)"(a) T('?-2)"(a) . . . ^"(a) a, 

which implies r('?-i)"(a) T(«-2)"(a) • • • T"(a) a = A. □ 

Lemma 3.22. Let g G G fee nonidentity and p/ q-periodic. For an integer r, g^ is slim with 
{9) — {9^) G'a */ and only if pr = 1 mod g and r is coprime to In particular, such an 

integer r exists. 
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Proof. Suppose is slim with (g) = (g^) in Ga- By Lemma l3.18f ii). r is coprime to both q and 
Note that tini{g^) — Because q is coprime to both p and r, it is coprime to pr, hence g^ 
is pr/g-periodic. Therefore pr = 1 mod g because g^ is shm. 

Conversely, suppose r is coprime to with pr = 1 mod g. The condition pr = I mod g 
implies that pr is coprime to q. Hence g^ is slim because iinf (5'^) = ^ and pr = 1 mod g. Since 
pr and g are coprime, so are r and g. Combining with the condition that r is coprime to we 
can conclude that r is coprime to hence (g) = (g^) by Lemma [3.18^ 11. 

Since p and g are coprime, so are p and Therefore there exist integers r and s with 

pr + -^^^s = 1, which implies that pr = 1 mod g and r is coprime to -j^^- D 

In the above lemma, the proof shows that it is easy to compute the exponent r oi g^ , by applying 
the Euclidean algorithm to (p, ^^)- We remark that Theorem 13. IST i) implies the existence of a 
slim power g^ with (g) — (g"") but does not give the exponent r explicitly. 

3.6. Super summit sets of slim, precentral periodic elements. Here, we will show that 
the super summit set of a periodic element has a useful property provided the element is slim 
and precentral. First, we introduce partial cycling, which was extensively studied by Birnian, 
Gcbhardt and Gonzalez-Meneses in jBGGOS) . 

Definition 3.23. Let A"aia2 ■ ■ ■ ai be the normal form of g £ G. Let b G (1, A) be a prefix of 
oi, i.e. ai = ba'i for some a'l G [1, A). The conjugation 

T-''{b)-^gT-''{b) ^ A"a'ia2 • • • aer'^'ib) 

is called the partial cycling of g by b. 

Any partial cycling does not decrease the infimum, hence summit sets are closed under any 
partial cycling. If g e G is periodic, then [g]^' = [g]^ because every element in [g]^ has canonical 
length < 1 by Lemma 13.61 The following theorem shows a property of slim, precentral periodic 
elements. 

Theorem 3.24. Let g he a slim, precentral periodic element of a Garside group G. Then 

[gr - [gf - [.9]^ - [.9]^*. 

In particular, [g]^ is closed under any partial cycling. 

Proof. Since [5]™^ is closed under any partial cycling and [g]^^ C [g]^ = [g]^ C [g]'"^, it suffices to 
show that C [gf^. 

Suppose that h is an element of [5]'"*. Let g be p/g-periodic. If g = 1, then g is conjugate to 
AP, hence there is nothing to prove. Let g > 2. As g is slim and precentral, p — uq -\- 1 — mi for 
some integers u and £. For all integers fc > 1, 

tiniih) = tsup{h) = p/q = M + 1/g, 

M.ih'') = Lfcti„f(/i)J =ku+lk/q\, 

snpsih'') = [ktsnpih)] = ku+ \k/q]. 

Because imf (/i') = hnfig'^) — P, one has 

h" AP = A'"«+i = A"-^ 

by Corollary 13.81 Because inf(/i) = inf s (ft,) — u, there exists a positive element a such that 

h = A"a. 
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Because sup(ft-) > sups(/i) = u + 1, a is not the identity. Let denote r". For all integers A: > 1, 

^ A'="^/>'=-i(a)V;'=~^(a) ■ • • '4>{a)a. 

Since h'^ = A9"+\ one has 

A9"+i ^h"^ A«"V'~^(a)V'''"^(a) • • • i'{a)a. 

Hence A = tp'^~'^{a)ip'^~'^{a) ■ ■ ■ tp{a)a. In particular, ip'^^^ {a)^p''^'^ {a) • • • a £ (1, A) for all integers 
k with 1 < k < q. Therefore 

inf(/i''') m/c = infs(/i'') and sup(/i'') = ufc + 1 = sups(ft.'') for A: = 1, . . . , q - 1. 

Because h'^ = A"9+i, this proves that h e[g]^^. □ 

The following example shows that both slimness and precentrality are indeed necessary in the 
above theorem. 

Example 3.25. Let the rt-braid group i?„ be endowed with the classical Garside structure. We 
will write e — £(„) in order to specify the braid index. Since — A^, ^inf (£(«)) = 2/(n — 1). 
Consider £(5) = io'4i^30'20'i)ai € -B5 and e(g) — {cr^a4a3<72cri)(Ti G Bq. Since 

ti„f(£(5)) = 2/4=l/2 and tinf(£(6)) = 2/5, 

£(5) is slim but not precentral, whereas £(g) is precentral but not slim. In addition, 

inf(e(5)) inf(e(6)) = and len(£(5)) = len(£(e)) = 2; 
infs(£(5)) = infs(£(6)) = and lens(£(5)) = lens(£(e)) = 1; 
lens(£(5)) = and lens(£(g)) = 1. 

From the above identities, £(5) S [£(5)]'"^ \ [£(5)]'^, hence [£(5)]'"^ ^ [^(s)]'^- Similarly, [£(6)]'"^ 7^ 

Consider the elements gi = cti (o'4(T3(T2cri) £ and 172 = fi (o'5(T4(T3cr2fi) G Bq. The partial 
cycling on gi and 172 by cri yields cr^^giai — £(5) and erf ^520'! = £(6)j respectively. Since inf((7i) — 
inf((72) = and \en{gi) = \en{g2) = 1, we have gi e [£(5)]'^ and 52 G [£(6)]"^- Because neither 
£(5) nor £(g) is a super summit element, this shows that neither [£(5)]"^ nor [£(6)]"^ is closed under 
partial cycling. 

The normal forms of gf and ^re as in the right hand sides in the following equations: 

5l — (fiO-40'3Cr2Cri)(criO-40-3(T2Cri) = (o"iCr4(T30-20'iCr40'3Cr2) ' (o'lO'2), 

92 = (f lO'50'40'3(T2Cri)((TlO-5Cr4(T3(T2(Tl) = (o-iO-50-4(T3Cr2Cri(T50-40-3(T2) • (o'lCT2). 

In particular, both gf and have canonical length 2, hence they do not belong to their super 
summit sets. This means that gi and 32 do not belong to their stable super summit sets. Hence 

[£(5)]^ ^ [£(5)]^* and [£(6)]^ ^ [£(6)]^*. 

Before closing this section, we make some remarks on the requirement of being slim and pre- 
central in Theorem 13.241 

Given a periodic element g G G, it is easy to compute a nonzero integer r such that g'' is slim 
and for h,x £ G, h — x^^gx if and only if — x^^g'^x, by Lemmas 13 . 1 81 and 13 . 221 Taking such 
a power of g, we may assume without loss of generality that g is slim when thinking about the 
conjugacy problem for g. 
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Figure 1 . Coxeter graphs 

For the precentrahty condition, we can make every periodic element precentral by modifying 
the Garside structure on G: if (G+,A) is a Garside structure on G, then (G+,A™) is also a 
Garside structure on G under which every periodic element is precentral. 

4. Periodic elements in some Garside groups arising from reflection groups 

This section studies periodic elements in the Artin groups of type A„, B„, D„, 12(e) and 
the braid group of the complex reflection group of type (e, e, n). These groups are known to be 
Garside groups. Using the recent result of Bessis |Bes06a| on periodic elements in the braid groups 
of complex reflection groups, we will find all the primitive periodic elements, and then investigate 
precentrahty for periodic elements in those Garside groups. 

First we review Artin groups and braid groups of complex reflection groups. See |BS72[ IDel72[ 
IHumQOj for Artin groups and |Bro01j for braid groups of complex reflection groups. Let {ab)^ 
denote the alternating product abab • • • of length k. For instance, {ab)^ = aba. 

4.1. Artin groups. Let M be a symmetric n x n matrix with entries G Z>i U {00} where 
ma — 1 and rriij > 2 for i j. The Artin group of type M is defined by the presentation 

(3) A{M) = (si, . . . , s„ I (siSj)™'^ = (sjSi)™^* for aU i ^ j with to^ ^ 00). 

The Coxeter group W{M) of type M is the quotient of A{M) by the relations sf = 1. We say 
that the Artin group A{M) is of finite type if the associated Goxeter group W{M) is a finite set. 

It is convenient to define an Artin group by a Coxeter graph, whose vertices are labeled by the 
generators si, . . . , s„ and which has an edge labeled nnj between the vertices Si and sj whenever 
mij > 3 or mij — 00. The label 3 is usually suppressed. The Coxeter graphs of type A„, B„, D„ 
and 12(e) are in Figured] The Artin groups of these types are of finite type, and the associated 
Coxeter groups are real reflection groups. We denote the generators of these Artin groups as in 
Figure [T] 

Since the relations in ^ involve only positive words, the presentation defines a monoid. We 
denote this monoid by A(M)+. In other words, A{M)^ consists of positive words in the generators 
modulo the defining relations. 

By the study of Brieskorn and Saito |BS72j and Deligne jDel72| , it is known that if an Artin 
group A{M) is of finite type, then it is a Garside group with Garside monoid A(A/)+. The Garside 
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element A is the least common multiple of the generators in the presentation ([3]) . For instance, 

A = si(s2Si) • • • (s„s„_i ■■■Si) in A(A„); 

A = (s„s„_i---si)" inA(B„); 

A = (s„s„_i • • • S3tit2T-^ in A(D„); 

A - {tit^r in Aihie)). 

We refer to this Garside structure A) as the classical Garside structure on A{M). 

Artin groups of finite type have another Garside structure, called the dual Garside structure. 
This structure was constructed originally by Birman, Ko and Lee |BKL98j for A(A„), and then by 
Bessis |Bes03j for all finite type Artin groups. In the construction of Bessis, a choice of a Coxeter 
element in the associated Coxeter group determines the dual Garside structure, in particular, the 
Garside element 6. We choose the Garside element as follows: 

5 = s„s„_i • • -Si in A(A„) and A(B„); 
S = s^Sn-i ■ ■ ■ S3tit2 inA(D„); 
6^tit2 inA(l2(e)). 

From now on, we assume n > 2 for A(A„) and yl(B„), n > 3 for A(Dn) and e > 3 for A{l2{e)). 

4.2. Braid groups of complex reflection groups. Let be a finite dimensional complex vector 
space. A complex reflection group in GL{V) is a subgroup W of the general linear group GL{V) 
generated by complex reflections — nontrivial elements of GL(V) that fix a complex hyperplane 
in V pointwise. Irreducible finite complex reflection groups were classified by Shephard and 
Todd [ST54) . There are a general infinite family G{de,e,n) for d,e,n G Z>i, and 34 exceptions 
labeled G4, . . . , G37. See |BMR981 IBroOll IBM041 IBes06a| for the presentations of the complex 
reflection groups and their braid groups. Special cases of complex reflection groups are isomorphic 
to real reflection groups: 

G(l, is the Coxeter group of type A„_i; 
G(2, is the Coxeter group of type B„; 
G(2, 2, n) is the Coxeter group of type D„; 
G(e, e, 2) is the Coxeter group of type 12(e). 

Let V be the complement of all reflecting hyperplanes of reflections in a complex reflection 
group W C GL{V). Then W acts on V' . The fundamental group tti{W\V') of the quotient space 
is called the braid group of W, denoted B{W). The fundamental group t^i{V') is called 
the pure braid group of denoted P{W). Let B(de, e, n) denote the braid group of the complex 
refection group G{de, e, n). 

This paper is interested in the braid groups -B(e, e, n) for e > 2 and n > 3, which are known 
to be Garside groups. The Artin group A(D„) is a special case of B{e,e,n) with e — 2. It is not 
known whether the braid groups B(de, e, n) with d > 2 have a Garside structure. 

Bessis and Corran (BCO6] constructed the dual Garside structure for B{e,e,n), and then 
Bessis |Bes06a] improved this result, giving a new geometric interpretation and extending the 
construction to the exceptional cases not covered before. Bessis and Corran also showed in |BC06) 
that the monoid arising from the Broue-Malle-Rouquier presentation for B{e,e,n) in |BMR98) is 
not a Garside monoid. Combining the Broue-Malle-Rouquier presentation and the Bessis-Corran 
presentation, Corran and Picantin jCP09| recently proposed a presentation for B(e,e,n) which 
gives a new Garside structure. 
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Figure 2. Broue-Malle-Rouquier presentation for B{e,e,n) 
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Figure 3. Corran-Picantin presentation for B{e, e, n) 



In the Broue-Malle-Rouquier presentation, B{e,e,n) is generated by ti, ^2, S3, S4, • ■ • , Sn with 
the following defining relations: 

s^Sj = SjSi if \i - j\ > 2; 

s.jSi+is.j = Sj+iSiSi+i for i = 3, . . . , n - 1; 



This presentation is usually illustrated as in Figure [21 which looks like a Coxeter graph. In the 
figure, the symbol at the vertex S3 indicates the relation 83^1^253^1^2 = ^1^253^1^253. 

In the Corran-Picantin presentation, B{e,e,n) is generated by ti, . . . ,te, S3, . . . ^ s„ with the 
following defining relations: 

SiSj = SjSi if \i - j\ > 2; 

SiSi+iSi = Sj+is.jSi+1 for i = 3, . . . , n - 1; 



ti-Sj = Sjti for i = 1, . . . , e and j > 4; 

ii53ti = sstiSs for i = 1, . . . , e. 
This presentation is illustrated in Figure |31 where the large circle with label 2 indicates the 
relation tit2 = ^2^3 = ■•■ = te-ite = teti. We remark that the above presentation is slightly 
different from but equivalent to the one given by Corran and Picantin: in their presentation the 
generators ti,...,te satisfy t2ti — t^t2 — ••■ = fg^e-i = ^i^e rather than tit2 = t2i3 = ••■ = 

One can understand the difference between the Broue-Malle-Rouquier and Corran-Picantin 

rv— o 

presentations as follows. The subgraph ffif in Figure [D gives a presentation of the Artin 



group A{l2{e)), which gives the classical Garside structure on A(l2{e)). In Figure [3l this part is 
replaced by a subgraph which gives the dual Garside structure on A{l2{e)). Therefore the Corran- 
Picantin presentation may be regarded as a mixture of the Broue-Malle-Rouquier presentation 



{tit2y = (tsti)^; 

ti-Sj ~ Sjti and t2Sj = Sj<2 for j > 4; 
iiS3<i = 53^183 and ^253^2 = 53^253; 

53*1*253^1^2 = tit2S3tlhS3- 



*1*2 — *2*3 — • • • — te-lte — tf.ti\ 
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and the Bessis-Corran dual presentation. Compared to the dual Garside structure, we will refer 
to the Garside structure arising from the Corran-Picantin presentation as the classical Garside 
structure. 

Let S denote the word s„s„-i ■ • • S3. The Garside element A in the classical Garside structure 
and the Garside element S in the dual Garside structure are as follows: 

A = (S-tiis)""^ and S ^ Stit2. 
From now on, we assume e > 2 and n > 3 for B(e, e, n). 

4.3. Result of Bessis. Let W C GL{V) be a complex reflection group. The largest degree is 
called the Coxeter number of W , which we will denote by h. An integer d is called a regular number 
if there exist an element w €W and a complex d-th root C of unity such that ker(w — C) n V^' ^ 0, 
where V' is the complement of all reflecting hyperplanes of reflections in W . 

The following theorem collects Bessis' results which we will use; see Lemma 6.11 and Theorems 
1.9, 8.2, 12.3, 12.5 in jBes06aj . 

Theorem 4.1 f |Bes06a) ). Let W be an irreducible well-generated complex reflection group, with 
degrees di, . . . , dn, codegrees c?J, . . . , d* and Coxeter number h. Then its braid group B(W) admits 
the dual Garside structure with Garside element S, and the following hold. 

(i) The element jj, — 5^ is central in B{W) and lies in the pure braid group P{W). 

(ii) Let h' = h/(di A • • • A dn). The center of B{W) is a cyclic group generated by S'^ . 

(iii) Let d be a positive integer, and let 

Md) = {l<i<n: d\d,} and B{d) ^ {1 < i < n : d\d*}. 

Then \A{d)\ < \B{d)\, and the following conditions are equivalent: 

(a) \A{d)\ = \B{d)\; 

(b) there exists a d-th root of fi; 

(c) d is regular. 

Moreover, the d-th root of 11, if exists, is unique up to conjugacy in B{W). 

The groups W^(A„), VK(B„) and G{e,e,n) including VK(D„) and W{l2{e)) are all irreducible 
well-generated complex reflection groups. 

4.4. Primitive periodic elements. In §3.31 we have shown that every primitive periodic element 
in a Garside group is a root of A™, where A is the Garside element and A™ is the minimal positive 
power of A which is central. In this subsection, we give explicitly all the primitive periodic elements 
in the groups A(A„), A(B„), A(D„), A{l2{e)) and B{e,e,n). These groups have cyclic centers, 
hence the periodicity of an element does not depend on the choice of a particular Garside structure. 

Lemma 4.2. Let d be a positive integer. 

(i) In A(A„), d is regular if and only if d\n or d\{n + 1). 

(ii) In yl(B„), d is regular if and only if d\{2n). 

(iii) In A{Yin), d is regular if and only if d\n or d\2(n — 1). 

(iv) In A(L2{e)), d is regular if and only if d\2 or d\e. 

(v) In B(e, e, n), d is regular if and only if d\n or d\e{n — 1). 
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Groups 


Degrees and codegrees 


d 


h 


^(A„) 

(n > 2) 


{dl, . . . , d„} = {2, 3, . . . , n - 1} U {n, n + 1} 
{d^...,d,*} = {2,3,...,n-l}U{0,l} 


d\n 
d\{n + l) 


n + 1 


A{Bn) 
(n > 2) 


{di,...,d„} = {2,4,...,2n-2}U{2n} 
{dt,...,C} = {2,4,...,2n-2}U{0} 


d\{2n) 


2n 


(n > 3) 


{di,...,d„} = {2,4,...,2n-4}U{2n-2,n} 
{dJ,...,d;} = {2,4,...,2n-4}U{0,n-2} 


d\n 
d|2(n- 1) 


2(n- 1) 


^(l2(e)) 

(e > 3) 


{di,d2} = {2,e} 
{dl,d*^} = {0,6-2} 


d|2 
d|e 


e 


B{e, e, n) 

(e > 2, n > 3) 


{dl, . . . , d„} = {e, 2e, . . . , (n - 2)e} U {{n - l)e, n} 
{d| , . . . , d* } = {e, 2e, . . . , (n - 2)e} U {0, (n - l)e - n} 


d|n 
d|e(n- 1) 


e(n — 1) 



Table 1. Degrees, codegrees, regular numbers d and Coxeter number h 



Proof. It is known that for well-generated complex reflection groups the codegrees d^; , . . . , d* are 
related to the degrees di, . . . , d„ by the formula di + d* — d„ for all i. In A{An), the following are 
known. 

{dl , . . . , d„} {2, 3, . . . , n - 1} U {n, n + 1} 
{d^...,d;} = {2,3,...,n-l}U{0,l} 

Thus, an integer d is regular if and only if two sets {n,n + l} and {0, 1} have the same number of 
multiples of d, and this happens if and only if either d\n or d|(n + 1). This proves (i). 

The other statements (ii)-(v) can be proved similarly by using the degrees and codegrees in 
Table [T] See |Hum90| for the degrees of Coxeter groups and [BroQlj for the degrees and codegrees 
of the complex reflection group G{e, e,n). □ 

Recall the periodic braid e ~ (cTn-i • • • cri)CTi in the braid group Bn- For the groups A(D„) and 
B{e, e, n), we define elements e as follows: 

e = StiSt2 in A(D„); 

e — StiSt2 ■ ■ ■ Ste in B(e, e, n), 

where S denotes the word s„s„_i • • • S3. 

The following lemma shows that the elements e are also periodic in both A(D„) and B{e, e, n) 
like in Bn- The definitions of 6, e and A together with some relations between them are collected 
in Tabled 

Lemma 4.3. The elements 5, e and A have the following relations. 

(i) In A{An), (5"+i = A2 = e". 

(ii) In A(B„), 5" = A. 

(iii) In A(D„), (5"-i = A and Asx^r = £27^^ hence (^^("-i) = A^ = e". 

(iv) In A{l2{e)), = A^, hence S"" = A^. 

(v) In B{e,e,n), 5"-^ A and A^ = e^, hence = A'^ = e". 

Proof. The relation in (i) for A(A„) is well-known, and the relations (5" = A in A(B„), S"~^ ~ A 
in ^(D„) and B{e, e, n) and J^fe = A^fc in A{\2{&)) are immediate from the definitions of 5 and 
A. 
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Groups 


periodic elements 


h' 


5'^ 




A(Ar,) 

{n > 2) 


A = Sl(s2Sl) • • ■ (s„ ■■■Si) 

6 = SnSn-l ■■■Si 

£ = {SnSn-l ■ ■ ■ Sl)si 


n + l 


_ ^2 _ 


^n+1 = A2 = e" 


A{Bn) 

(ri > 2) 


A = (s„s„-i • • -si)" 

6 = SnSn-l ■ ■ ■ Si 


n 


^2« ^ ^2 


5" = A 


(n > 3) 


A = (5tit2)"-i 
6 = 5iit2 
e = StiSt2 


2(71 — 1) 

2An 


^2(n-l) ^ /^2 ^ gji 


2 n 
S 2An — A2A71 = £2A?i 


(e > 3) 


A = (tii2)^ 

^ = iii2 


e 
eA2 


<5« = A2 




B{e, e, n) 

(e > 2, n > 3) 


A = (5*1*2)"-^ 

6 = 5iit2 

£ = StiSt2 ' • • 5*te 


e(n-l) 
eAn 


^e(ri-l) — _ 


=(..-1) . 

d eA„ = AeA„ = geAr. 



Table 2. Periodic elements S, e and A, where S — SnSn-i • • • S3 



We will prove only the relation A"?^ = for i?(e, e,n). Since the group i?(2,2,n) is the 
same as A(D„), the relation = eST?;: in yl(D„) is a special case of the relation in B(e, e, n) 

with e = 2. 

We will first prove the following identity: 

(4) ,5'^ = (5ti5i2---^ife) • (sfc+iSfc---S3) -tfc+i, fc = l,2,...,n-l, 

where the subscripts of t are taken modulo e as values between 1 and e. When k — \, both sides 
of the equation ^ are identical. Suppose the identity ^ holds for some 1 < fc < n — 1. We will 
show that it also holds for A; + 1. Because SiS = S'si+i for i = 3, . . . , n — 1, tit2 = tk+itk+2, and 
each tj commutes with 54, . . . , s„, we have 

{Sk+l ■ ■ ■ S3) ■ tk+l ■ Stit2 = {Sk+l • • • S3) • tk+l • (s„ • • • S4) • S3 • tk+ltk+2 

= (Sfc+l • • • S3) • (s„ • • • S4) • tk+l ■ S3 • tk+l ■ tk+2 
= (s/c+1 • • • S3) • (s„ ■ ■ • S4) ■ S3 • tk+l ■ S3 ■ tfc+2 
= (Sfc+l • • • S3) • 5 • tfc+i • S3 • tk+2 
~ S ■ {sk+2 • • • S4) • tk+l ■ S3 • tk+2 

— S ■ tk+l ■ (sfe+2 • • • S4) • S3 • tk+2 

— Stk+1 ■ {sk+2 ■ ■ ■ S4S3) • tk+2- 

Therefore 

^fc+l = Jfc . ^ ^ g^^g^^ . . . g^^ . ^Sk+iSk ■ ■ ■ S3)tk+1 ■ Stit2 
= {StiSt2 ■ ■ ■ Stk+l) ■ {sk+2 ■ ■ ■ S4S3) • tk+2- 

This shows that the identity @ holds for fc + 1. 

When k — n — 1, the identity Q is the same as 5"^^ — StiSt2 ■ ■ ■ Stn, hence we have 

A = {Stit2)"-^ = 6"-^ = StiSt2 ■ ■ ■ Stn- 
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Since the presentation of B{e,e,n) is invariant under the correspondence tj i-^ tj+i^ '^6 have 
(Stjtj^i)"^^ — StjStj^i ■ ■ ■ Stj+n-i- Because 5 — Stit2 — Stjtj^i for any j G Z, we have 

A — StjStj+i ■ ■ ■ Stj+n-l 

for any j d 1j. Therefore for any k > 1 

a'' = {Sti ■ ■ ■ Stn) ■ {Stn+l ■ ■ • St2n) ' ' ' (*S't(fe_i)„+i • • • S'ifcn) = Sti ■ ■ ■ Stkn- 

Because tj — tj^^, we have for any fc > 1 

e'^ = {Sti ■ ■ ■ Ste) ■ {Ste+l ■ ■ ■ St2e) ' ' • ('S'i(fe_i)e+1 ' • ' Stke) = Sti ■ ■ ■ Stke- 

By the above two identities, we have = . □ 

The foUowing theorem is an analogue for the groups A(B„), y4(D„), A{l2{e)) and B{e, e, n) of 
the Brouwer-Kerekjarto-Eilenberg theorem for yl(A„). 

Theorem 4.4. In the groups A(A„), A(D„) and B{e,e,n), every periodic element is conjugate 
to a power of S or e. 

In the group A(B„), every periodic element is conjugate to a power of 5. 

In the group A{l2{e)), every periodic element is conjugate to a power of S or A. 

Proof. We prove only the claim for A(D„) as we can use the same argument for the other groups. 
As the center of A(D„) is a cyclic group generated by S'^ with h' a divisor of h, Theorem 13.141 
yields that every periodic element in yl(D„) is a power of a root of 5'' and hence a power of a 
root of /i S'^ . Thus it suffices to show that every root of fi is conjugate to a power of (5 or e. 

Let 5 be a d-th root of fi for a positive integer d. By Theorem 14.11 and Lemma [4.21 either d\n 
or d\2{n — 1). As ^^(n-i) = ^ = g"^ there is a power of 5 or e which is a d-th root of /i. By 
Theorem 14.11 all the d-th roots of fi arc conjugate to each other. Therefore g is conjugate to a 
power of (5 or e. □ 

4.5. Precentrality. This subsection investigates precentrality for periodic elements in the clas- 
sical and dual Garside structures on the groups A(A„), A(B„), A(D„), A{l2{e)) and B{e,e,n). 

Recall from Corollarv l3.10l that. for a periodic element g of a Garside group G, g is p/g-periodic 
if and only if tinf (.9) = p/q, p <Eli, q <E 1i>i and p /\q = 1. 

Theorem 4.5. In the dual Garside structure on each of the groups yl(A„), A(B„), A(D„), 
A(l2(e)) and B{e, e, n), every periodic element is either precentral or conjugate to a power of the 
Garside element S. 

Proof. In the dual Garside structure on each group, d is the Garside element. Hence the exponent 
m of the minimal positive central power of the Garside element S is equal to h' shown in Tabic [51 

From Theorem 14.41 and Lemma [3.201 it suffices to show that e is precentral in y4(A„), A(D„) 
and B{e,e,n), and that A is precentral in A{l2{e)). 

In A{An), e" — 5"+^ is the generator of the center, hence m = n + 1 and tini{e) = [n + l)/n. 
Since n^-l and n are coprime, e is (n + l)/n-periodic. Therefore e is precentral in A(A„). 

In B{e,e,n), £"/('J^") — (5e(n-i)/(eAn) ^YiQ generator of the center, hence m = '^^^Am^^ ^'^'^ 
*inf(£) = '^"n7(eA«r^ ' As e(n - 1) A n = 6 A n, and ^ are coprime, hence e is 2^^/^- 

periodic. Therefore e is precentral in i3(e, e, n). 

Since A(D„) = B{2, 2, n), e is always precentral in A(D„). 
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In A(l2{e)), A^/^*^^^' = J'^/^^^^) jg ^j^g generator of the center, hence m — -j^ and iinf(A) 



eA2 

2y|2^. As and are coprime, A is -^-V^"'^''^oA\c. Therefore A is precentral in A{l2{e)). 

□ 



In the classical Garside structure, every periodic element of A(B„) is precentral, and every 
periodic element of A(J.2{e)) is either precentral or conjugate to a power of the Garside element 
A. However it is not the case for the other groups. 

Theorem 4.6. In the classical Garside structure, the following hold. 

(i) In A{A.n), 5 is precentral if and only if n is even, and e is precentral if and only if n is 
odd. 

(ii) In A{Rn), 6 is always precentral. 

(iii) In ^(D„) , 6 is precentral if and only if n is even, and e is always precentral. 

(iv) In A{l2{e)), 6 is always precentral. 

(v) In B{e, e,n), 6 is precentral if and only if n is a multiple of e, and e is always precentral. 

Proof. In the classical Garside structure on each group, A is the Garside element. Let m denote 
the exponent of the minimal positive central power of the Garside element A. 

(i) In ^(A„), (5"+^ = A^ = e" is the generator of the center, hence m = 2, 

2 2 
tinf{5) = — — and tinf(e) = -. 

n + 1 n 

Therefore, S is precentral if and only if n is even, and e is precentral if and only if n is odd. 

(ii) In A(B„), (5" = A is the generator of the center, hence m = 1 and 5 is l/n-periodic. Therefore 
5 is precentral. 

(iv) In A{l2{e)), _ ^2/(eA2) -g ^^i^ generator of the center, hence m — Since and 
are coprime, 6 is ^^/^^^-periodic. Therefore 5 is precentral. 

(v) InB(e,e,n), = A'^/f'^^") = e"/('=^") is the generator of the center, hence m = 

iinf(5) = ^- and ti„f(£) = ^S^. 
n -1 

eAn 

Since and are coprime, e is always precentral. And 5 is precentral if and only if m = 
— f— = 1, that is, if and only if e\n. 

eAn ' ' J I 

(iii) Since A(D„) = B{2, 2, n), 6 is precentral if and only if n is even, and e is always precentral. □ 

5. Discussions on some algorithmic problems 

This section discusses some algorithmic problems concerning periodic elements in Garside 
groups. As before, G is a Garside group with Garside element A, and A™ is the minimal positive 
central power of A. 

5.1. Periodicity decision problem. Let us consider the following problem. 

Periodicity decision problem: Given an element of a Garside group, decide 
whether it is periodic or not. 

For Garside groups whose primitive periodic elements are well understood, as for the groups 
A{An), A(B„), A(D„), A{l2{e)) and B{e,e,n), the periodicity decision problem is easy to solve. 
From Theorem 14.41 and Table we can see the following. 
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(i) an element g G yl(A„) is periodic if and only if either 5" or 5"^^ is central; 

(ii) an element g G yl(B„) is periodic if and only if 5" is central; 

(iii) an element g € A(D„) is periodic if and only if either (727^ or g 2An is central; 

(iv) an element g € A(l2(e)) is periodic if and only if either 5=^2 or g'^ is central; 

(v) an element g £ B{e, e, n) is periodic if and only if either g'^7:^ or g =aji is central. 

The centers of the above groups are cyclic generated by a power of the Garside element, hence it 
is easy to decide whether a given element is central or not. 

For arbitrary Garside groups, the periodicity decision problem can be solved with a little more 
efforts. From Lemma 13.61 and Proposition 12.101 the following conditions are equivalent for an 
element g of a Garside group G: 

(i) g is periodic; 

(ii) g"^ is conjugate to for some p,q £ Z with I < q < ||A||; 

(iii) = AP™ for some p,qeZ with l<q< ||A||. 

As the last two conditions can be checked by using the Garside structure, the periodicity decision 
problem in Garside groups can be solved. 

5.2. Tabulation of primitive periodic elements. For the groups A(A„), A(B„), A(Dn), 
A(l2{e)) and B(e, e, n), primitive periodic elements were characterized in Theorem 14.41 However, 
for an arbitrary Garside group G, we know by Theorem 13.141 onlv that every primitive periodic 
element in G is a fc-th root of A™ for some 1 < |fc| < m||A||. On the other hand, periodic elements 
have summit canonical length or 1. Hence every primitive periodic element is conjugate to an 
element of the form A"a for —m < u < m and a £ [1, A). Therefore there are only finitely many 
primitive periodic elements in G up to conjugacy. We consider the following problem. 

Primitive periodic element tabulation: Given a Garside group G, make a list 
of primitive periodic elements such that each primitive periodic element of G is 
conjugate to either exactly one element in the list or its inverse. 

We solve the above problem in Proposition 15.21 by using the following solution to the root 
problem in Garside groups. 

Theorem 5.1 ( [Sty78[ ISib021 ILee07| ) . Let G be a Garside group. There is a finite-time algorithm 
that, given an element g € G and an integer k > 1, decides whether there exists h € G with h*' = g, 
and then finds such an element h if one exists. 

The above theorem was proved for braid groups by Styshnev |Sty78| , and for Garside groups 
by Sibert [Slb02] and Lee |Lee07j . 

Proposition 5.2. Given a Garside group G, there exists a finite-time algorithm that makes a list 
of primitive periodic elements such that each primitive periodic element of G is conjugate to either 
exactly one element in the list or its inverse. 

Sketchy proof. The algorithm performs the sequential steps below. 

Step 1. Compute all roots of A™ (up to inverse and conjugacy): for each element h of the form 
A"a for {) <u <m and a G [1, A), decide whether = A™ for some 1 < fc < m|| A||. 

Step 2. Let H — {hi, . . . , h^} be the set of all roots of A™ obtained from the above step. As 
the conjugacy problem is solvable in Garside groups, we can partition the set H into 
conjugacy classes, and then select one element from each conjugacy class. In this way. 
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we obtain a subset H' of H such that each root of A™ is conjugate to either exactly one 
element of H' or its inverse. 
Step 3. For each element hoi H' , decide whether h has a fc-th root for 2 < k < m||A||, and remove 
h from H' if it does. (By Theorem l5.ll this can be done in a finite number of steps.) Let 
H" be the resulting set. Then each primitive periodic element in G is conjugate to either 
exactly one element of H" or its inverse. 

□ 

5.3. Conjugacy problem for periodic elements. Observe that the relations in the presen- 
tations of Artin groups and the braid group of complex reflection groups are all homogeneous. 
Therefore, the exponent sum of an element, written as a word in the generators and their inverses, 
is well defined. The exponent sum is invariant under conjugacy. 

Let us consider the CDP and CSP for periodic elements in Garside groups. 

First, we shall see that the exponent sum is a complete invariant for the conjugacy classes of 
periodic elements in the groups A(A„), A(B„), A(D„), A{l2{e)) and B{e,e,Ti), hence the CDP 
is easy in those groups. To establish this, we need the fact that the roots of periodic elements are 
unique up to conjugacy in these groups. This was proved by Bessis, see Theorem l4.1l Because his 
theorem is stated only for the roots of A"* , we prove the following lemma for completeness of the 
paper. 

Lemma 5.3. Let G be a Garside group such that, for any k >1, the k-th root o/ A™, if exists, is 
unique up to conjugacy. Then, for any periodic elements (?i , 52 S G and for any nonzero integer 
9i — 92 i'mpi'ies that gi is conjugate to 32- 

Proof. Choose any periodic elements 51,(72 G G and any nonzero integer k. Suppose g^ = yf- 
Let gi be p/g-periodic, then so is 172 because ^inf(5'i) — iinf(52)- If p = 0, there is nothing to do. 
Let p ^ 0. Applying Lemma 13.131 to gi and g2, we have the following: there are r, s G Z with 
pr + qms = p A m; let hi ~ g^A™" for i ~ 1,2; then hi and /12 are ^^^-th roots of A™. Hence 

hi is conjugate to /12 by the hypothesis on G. On the other hand, 171 = and 32 = by 

Lemma 13.131 Therefore gi is conjugate to (72- D 

Proposition 5.4. Let G be one of the Garside groups A(A„), yl(B„), A(D„), A{l2{e)) and 
B{e,e,n). Let gi and 52 be periodic elements in G. Then, gi and 52 are conjugate if and only if 
they have the same exponent sum. 

Proof. Suppose that gi and 52 have the same exponent sum. There is an integer fc > 1 such that 
both gi and (72 belong to (A™). As gi and g2 have the same exponent sum, we have gi = g2- For 
any d > I, the d-th root of A™, if exists, is unique up to conjugacy by Theorem 14. II Therefore gi 
and g2 are conjugate by Lemma 15.31 The converse is obvious. □ 

From the above proposition, it is easy to solve the conjugacy decision problem for periodic 
elements in the groups A(A„), A(B„), A(D„), A{l2{e)) and B{e,e,n). 

Now we will consider the conjugacy search problem for periodic elements in those groups, using 
the dual Garside structure. 

In the groups A(B„) and A{l2{e)), the CSP for periodic elements is easy to solve. In A(B„), 
every periodic element is conjugate to 5'' for some fc G Z. Hence the super summit set is of the 
form {S''} since 6 is the Garside element. As for A{l2{e)), the dual presentation is 

A{l2{e)) = {ti,...,te\ tit2 = ^2^3 = ■ • • = te-lte = teti). 
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Since S = tit2 is the Garside element, the set of simple elements is [1,5] ~ {1, ii, • ■ • j ^ej <5}, 
hence the super summit set of a periodic element is of the form either {5^} or a subset of {S^ti : 
i = 1, . . . , e}. Therefore for both groups A(B„) and A(l2(e)), the super summit set of a periodic 
element is very small, hence the CSP is easy to solve. 

In the groups A(A„), A(D„) and i?(e, e,n), every periodic element is conjugate to a power of 
6 or e. Since 6 is the Garside element in the dual Garside structure, the CSP is easy to solve for 
conjugates of S^, k € Z, because their super summit set consists of a single element. Therefore it is 
enough to consider the conjugates of powers of e. Given a conjugate a of for a nonzero integer 
k, it is easy to compute a nonzero integer r, by Lemmas 13.181 and I3.22[ such that e'^'" is slim and 
the CSP for {a,e'') is equivalent to the one for {a^,e''^). By Theorem 14.51 and Lemma [3.201 every 
power of e is precentral. Therefore we may assume that the given periodic elements are slim and 
precentral so that we can use Theorem 13 . 241 that the super summit set is closed under any partial 
cycling. 

For periodic elements in arbitrary Garside groups, we do not know whether the CDP is easier 
than the CSP. The CSP for periodic elements looks easier than for arbitrary elements, because 
the super summit elements are of the form A'^a for a G [1, A), and because in case the periodic 
elements are precentral the super summit set can be assumed to be closed under any partial 
cycling. 
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